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1) Reverse sequence: 

1, 21, 321, 4321, 54321,654321.7654321, 87654321,987654321,10987654321, 1110987654321, 
121110987654321, ... 

2) Multiplicative sequence: 

2, 3 ,6, 12, 18, 24, 36, 48, 54, ... 

General definition: if mı, m2, are the first two terms of the sequence, then m;, for k > 3, is 
the smallest number equal to the product of two previous distinct terms. 

All terms of rank > 3 are divisible by m; and mp. 

In our case the first two terms are 2, respectively 3. 

3) Wrong numbers: 

(A number n = aid; —-- at, of at least two digits, with the following property: 

the sequence 4), 42,...@:, bei1, b:42,... (where b,,; is the product of the previous k terms, 
for any ¢ > 1) contains n as its term.) 

The author conjectures that there is no wrong number (!) 

Therefore, this sequance is empty. 

4) Impotent numbers: 

2, 3, 4, 5, 7, 9, 11, 13, 17, 19, 23, 25, 29, 31, 41, 43, 47, 49, 53, 59, 61, ... 

(A number n those proper divisors product is less than n.) 

Remark: this sequence is (p, p^; where p is a positive prime]. 

5) Random sieve: 

1, 5, 6, 7, 11, 18, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 53, 59, ... 

General definition: 

- choose a positive number u; at random; 

- delete all multiples of all its divisors, exept this number; 

- chose another number uz greater than u; among those remaining; 

- delete all multiples of all its divisors, ecxept this second number; 

... $0 On. 


The remaining numbers are all coprime two by two. 
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The sequence obtained u;,k > 1, is less dense than the prime number sequence, but it 
tends to the prime number sequence as k tends to infinite. That's why this sequence may be 
important. 

In our case, u; = 6, uz = 19, u3 = 35,.... 

6) Cubic base: 

0, 1, 2, 3, 4. 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, 25, 26, 27, 30, 31, 32, 
100, 101, 102, 103, 104, 105, 106, 107, 110, 111, 112, 113, 114, 115, 116, 117, 120, 121, 122, 
123, ... 

(Each number n written in the cubic base.) 

(One defines over the set of natural numbers the following infinte base: for k > 1 s, = k^3.) 

We prove that every positive integer A may be uniquely written in the cubic base as: 


A= (Games “ Y. aic, with 0 < a < 7,0 < az < 3,0 < a3 < 2 and 0 € a; € 1 for 





i > 4, and of course a, = 1, in the following way: 

-ife, S A < cnp then A = en +r); 

- if Cm Sri < 6444 then rq = cm +172,m <n: 

and so on untill one obtains a rest rj; = 0. 

Therefore, any number may be written as a sum of cubes (1 not counted as cube - being 
obvious)+e, where e = 0,1,..., or 7. 

If we denote by c(A) the superior square part of A (i.e. the largest cube less than or equal 


to A), then A is written in the cube base as: 
A= (A) + e(A — c(A)) + (A — e(A) - (A — e(A))) .... 


This base may be important for partitions with cubes. 
7) Anti-symrnetric sequence: 
11, 1212, 123123, 12341234, 1234512345, 123456123456, 12345671234567, 1234567812345678, 
123456789123456789, 1234567891012345678910, 12345678910111234567891011, 
123456789101112123456789101112, ... 
8-16) Recurence type sequences: 
A. 1,2,5, 26, 29, 677, 680, 701, 842, 845, 866, 1517, 458330, 458333, 458354, ... 
(ss2(n) is the smallest number, strictly greater than the previous one, which is the squares 
sum of two previous distinct terms of the sequence; 


in our particular case the first two terms are 1 and 2.) 
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Recurrence definition: 1) The number a < b belong to SS2; 
2) If b, c belong to SS2, then b? + c? belong to SS2 too; 
3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belongs 
to SS2. 
The sequence (set) SS2 is increasingly ordered. 
[Rule 1) may be changed by: the given numbers a;,a2,...,a4, where k 2 2, belongs to 
SS2.j 

B. 1, 1, 2, 4. 5, 6, 16, 17, 18, 20, 21, 22, 25, 26, 27, 29, 30, 31, 36, 37, 38, 40, 41, 42, 43, 45, 
46, ... 
(ss1(n) is the smallest number, strictly greater than the previous one (for n > 3), which 
is the squares sum of one or more previous distinct terms of the sequence; 
in our particular case the first term is 1.) 
Recurrence definition: 
1) The number a belongs to SS1; 
2) If b1, bo,..., b, belongs to SS1, where k > 1, then bf 2-5; 2 4... b02 belongs to 
SS1 too; 
3) Only numbers, obtained by reles 1) and/or 2) applied a finite number of times, belong 
to SS1. 
The sequence (set) SS1 is increasingly ordered. 
[Rule 1) may be changed by: the given numbers a;,25,...,a;, where k > 1, belong to 
S$1.] 

C. 1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 15, 16, 18, 19, 21, ... 
(nss2(n) is the smallest number, strictly greater than the previous one, which is NOT 
the squares sum of two previous distinct terms of the sequence; 
in our particular case the first two terms are 1 and 2.) 
Recurrence definition: 
1) The numbers a X b belong to NSS2; 
2) If b, c belomg to NSS2, then 52-- £2 DOES NOT belong to NSS2; any other numbers 
belong to NSS2; 
3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to NSS2. 
The sequence (set) NSS2 is increasingly ordered. 
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[Rule 1) may be changed by: the given numbers a,a;,...,a4, where k > 2, belong to 
NSS2.] à 

D. 1, 2, 3, 6, 7, 8, 11, 12, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 
33, 34, 35, 36, 37, 38, 39, 42, 43, 44, 47, ... 

(nssl(n) is the smallest number, strictly greater than the previous one, which is NOT 
the squares sum of the one or more previous distinct terms of the sequence; 

in our particular case the first term is 1.) 

Recurrence definition: 

1) The number a belongs to NSS1; 

2) If bi, b2,- .., b, belongs to NSS1, where k > 1, then b/2 - 572 -... - 572 DO NOT 
belong to NSS1; any other numbers belong to NSS1; ` 

3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to NSS1. 

The sequence (set) NSS1 is increasingly ordered. 

[Rule 1) may change by: the given numbers a1, a2, . .., a4, where k > 1, belong to NSS1.] 

E. 1, 2, 9, 730, 737, 389017001, 389017008, 389017729, ... 

(cs2(n) is the smallest number, strictly greater than the previous one, which is the cubes 
sum of two previous distinct terms of the sequence; 

in our particular case the first two terms are 1 and 2.) 

Recurrence definition: 

1) The numbers a < b belong to CS2; 

2) If c, d belong to CS2, then ¢3 + d3 belongs to CS2 too; 

3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to CS2. 

The sequence (set) CS2 is increasingly ordered. 

[Rule 1) may be changed by: the given numbers a),a2,...a,, where k > 2, belong to 
C$2.] 

F. 1, 1, 2, 8, 9, 10, 512, 513, 514, 520, 521, 522, 729, 730, 731, 737, 738, 739, 1241, ... 
(csl(n) is the smallest number, strictly greater than the previous one (for n > 3), which 
is the cubes sum of one or more previous distinct terms of the sequence; 
in our particular case the first term is 1.) 

Recurrence definition: 
1) The numbers a < b belong to CS1; 
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2) If by, b;,..., b, belongs to CS1, where k > 1, then b 3 - bz 3+... + bp 3 belong to 
CS1 too; 
3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to CS1. 
The sequence (set) CS1 is increasingly ordered. 
[Rule 1) may be changed by: the given numbers 21,42,...a4, where k > 2, belong to 
CS1j 

G. 1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 
29. 30, 31, 32, 33, 34, 36, 37, 38, ... 
(nes2(n) is the smallest number, sirictly greater than the previous one, which is NOT 
the cubes sum of two previous distinct terms of the sequence; in our particular case the 
first term is 1 and 2.) 
Recurrence definition: 
1) The numbers a < 6 belong to NCS2; 
2) If c, d belong to NCS2, then c^ 3--d^3 DOES NOT belong to NCS2; any other numbers 
do belong to NCS2; 
3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to NCS2. 
The sequence (set) NCS2 is increasingly ordered. 
‘Rule 1) may be changed by: the given numbers a),a2,...a;, where k > 2, belong to 
NCS2.; 

H. 1. 2, 3, 4, 5, 6, 7, 10, 11. 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 29, 30. 
31, 32, 33, 34, 37, 38, 39, ... 
(ncsl(n) is the smallest number, strictly greater than the previous one, which is NOT 
the cubes sum of the one or more previous distinct terms of the sequence; 
in our particular case the first term is 1.) 
Recurrence definition: 
1) The number a belongs to NCS1; 
2) If bi, 05, . .., b, belongs to NCS1, where k > 1, then b 2+ 672+...+6¢2 DO NOT 
belong to NCSI; any other numbers belong to NCS1; 
3) Only numbers, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to NCS1. 
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The sequence (set) NCSI is increasingly ordered. 
[Rule 1) may change by: the given numbers a), @2,..., a, where k > 1, belong to NCS1.] 
I.General-recurrence type sequence: 

General recurrence definition: 

Let k > j be natural numbers, a1,a2,...,ap given elements, and R a j-relationship 
(relation among j elements). 

Then: 

1) The elements a;,a2,...,a, belong to SGR. 
2) If mi, ms,..., mj belong to SGR, then B(mi,m;,..., mj) belongs to SGR too. 
3) only elements, obtained by rules 1) and/or 2) applied a finite number of times, belong 
to SGR. 

The sequence (set) SGR is increasingly ordered. 

Method of consttruction of the general recurrence sequence: 
- level 1: the given elements a;,42,...,a, belong to SGR; 
- level 2: apply the relationship R for all combinations of 7 elements among a1, as, ... , api 
the results belong to SGR too; 

order all elements of level 1 and 2 together; 


if by,bo,....5m are all elements of levels 1,2,...,i — 1, and e;,c2,..., c5 are all ele- 
ments of level i, then apply the relationship R for all combinations of j elements among 
b; bo,- .- b 61, C2... Cs such that at least an element is from the level i 
the results belong to SGR too; 
order all elements of levels i and i + 1 together; 
and so on... 
17)-19) Partition type sequences: 
4.1,1,1,2,2,2.2, 3, 4, 4, ... 
(How many times is n written as sum of non-nul squares, desregarding the terms order; 
for example: 
9—-rT24-T2-T2412411T241T2—-T24T1T24T2 
-T24T24124124r24272 
-1242724-2'2 
=3°2, 
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therefore ns(9) = 4.) 
B. 1,1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, ... 
(How many times is n written as a sum of non-null cubes, desregarding the terms order; 
for example: 
9=1r3 +3 +r3+r3+r3+r3+r3+r3+T3 
=1342°3, 
therefore nc(9) = 2.) 
C. General-partition type sequence: 
Let f be an arithmetic function, and £ a relation among numbers. 


{ How many times can n be written under the form: 


n = R(f(ni), f(n2),-.-, F(ne)) 


for some k and n;,n25,..., ni such that 


ni na c..Rnipen? 


20) Concatenate sequence: 

1, 22, 333, 4444, 55555, 666666, 7777777, 88888888, 999999999, 10101010101010101010, 

1111111111111111111111, 121212121212121212121212, 13131313131313131313131313, 

1414141414141414141414141414, 151515151515151515151515151515,... 

21) Triangular base: 

1, 2, 10, 11, 12, 100, 101, 102, 110, 1000, 1001, 1002, 1010, 1011, 10000, 10001, 10002, 10010, 
10011, 10012, 100000, 100001, 100002, 100010, 100011, 100012, 100100, 1000000, 1000001, 
1000002, 1000010, 1000011, 1000012, 1000100,... 

(Numbers written in the triangular base, defined as follows: t(n) = n(n + 1)/2, for n > 1.) 

22) Double factorial base: 

1, 10, 100, 101, 110, 200, 201, 1000, 1001, 1010, 1100, 1101, 1110, 1200, 10000, 1001, 10010, 
10100, 10101, 10110, 10200, 10201, 11000, 11001, 11010, 11100, 11101, 11110, 11200, 11201, 
12000, ... 

(Numbers written in the double factorial base, defined as follows: df(n) — n!!) 

23) Non-multiplicative sequence: 

General definition: let m,,m2,...,™m, be the first k given terms of the sequence, where 
k>2; 
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then mu, for i > k+1, is the smallest number not equal to the product of k previous distinct 
terms. 

24) Non-arithmetic progression: 

1, 2, 4, 5, 10, 11, 13, 14, 28, 29, 31, 32, 37, 38, 40, 41, 64, ... 

General definition: if mi, mz, are the first two terms of the sequence, then mx, for k > 3, is 
the smallest number such that no 3-term arithmetic progression is in the sequence. 

in our case the first two terms are 1, respectively 2. 

Generalization: same initial conditions, but no i-term arithmetic progression in the sequence 
(for a given i > 3). 

25) Prime product secuence: 

2, 7, 31, 211, 2311, 30031, 510511, 9699691, 223092871, 6469693231, 200560490131, 

7420738134811, 304250263527211, ... 

P, = 1 + pipa...pa, where py is the k-th prime. 

Question: How many of them are prime? 

26) Square product sequence: 

2, 8, 37, 577, 14401, 518401, 25401601, 1625702401, 131681894401, 13168189440001, 

1593350922240001, ... 

Sn = 15155... Sn, where s; is the k-th square number. 

Question: How many of them are prime? 

27) Cubic product sequence: l 

2, 9, 217, 13825, 1728001, 373248001, 128024064001, 65548320768001, ... 

C, = 1406 ...c4, where c, is the k-th cubic number. 

Question: How many of them are prime? 

28) Factorial product sequence: 

2, 3, 13, 289, 34561, 24883201, 125411328001, 5056584744960001, ... 

Fi=1+fife...fn, where f, is the k-th factorial number. 

Question: How many of them are prime? 

29) U-product sequence (generalization): 

Let un,n > 1, be a positive integer sequence. Then we define a U-sequence as follows: 

U, = 1 + uuz... un. 

30) Non-geometric progression: 

1, 2, 3, 5, 6, 7, 8, 10, 11, 13, 14, 15, 16, 17, 19, 21, 22, 23, 24, 26, 27, 29, 30, 31, 33, 34, 35, 
37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, 50, 51, 53, ... 


165 


General definition: if my, mz, are the first two terms of the sequence, then mx, for k > 3, is 
the smallest number such that no 3-term geometric progression is in the sequence. 

In our case the first two terms are 1, respectively 2. 

31) Unary sequence: 

11, i11, 11111, 1111111, 11111111111, 1111111111111, 11111111111111111, 

1111111111111111111, 11111111111111111111111, 11111111111111111111111111111, 

i111i11111111111111111111111111,... 

u(n) = 11... 1, pa digits of "1", where p, is the n-th prime. 

The old quenstion: are there an infinite number of primes belomging to the sequence? 

32) No prime digits sequence: 

1, 4, 6, 8, 9, 10, 11, 1, 1, 14, 1, 16, 1, 18, 19, 0, 1, 4, 6, 8, 9, 0, 1, 4, 6, 8, 9, 40, 41, 42, 4, 
44, 4, 46, 4, 48, 49, 0, ... 

(Take out all prime digits of n.) 

33) No square digits sequence: 

2, 3, 5, 6, 7, 8, 2, 3, 5, 6, 7, 8, 2, 2, 22, 23, 2, 25, 26, 27, 28, 2, 3, 3, 32, 33, 3, 35, 36, 37, 38, 
3, 2, 3, 5, 6, 7, 8, 5, 5, 52, 52, 5, 55, 56, 57, 58, 5, 6, 6, 62, ... 

(Take out all square degits of n.) 

34) Concatenated prime sequence: 

2, 23, 235, 2357, 235711, 23571113, 2357111317, 235711131719, 23571113171923, ... 

Conjecture: there are infinetely many primes among these numbers! 

35) Concatenated odd sequence: 

1, 13, 135, 1357, 13579, 1357911, 135791113, 13579111315, 1357911131517, ... 

Conjecture: there are infinetely many primes among these numbers! 

36) Concatenated even sequence: 

2, 24, 246, 2468, 246810, 24681012, 2468101214, 246810121416, ... 

Conjecture: none of them is a perfect power! 

37) Concatenated S-sequence {generalization}: 

Let 51,52, 53, S4,- - -, 94,... be an infinite sequence (noted by S.) 

Then: 

51,81, 82, 318233, 81323334, 81828384 . . - 5n,--- i8 called the Concatenated S-sequence. 

Question: 


a) How many terms of the Concatenated S-sequence belong to the initial S-sequence? 
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b) Or, how many terms of the Concatenated S-sequence verify the realtion of other given 
sequences? 

The first three cases are particular. 

Look now at some other examples, when § is the sequence of squares, cubes, Fibonacci 
respectively (and one can go so on): 

Concatenated Square sequence: 

1, 14, 149, 14916, 1491625, 149162536. 14916253649, 1491625364964, ... 

How many of them are perfect squares? 

Concatenated Cubic sequence: 

1, 18, 1827, 182764, 182764125, 182764125216, 1827631252166343, ... 

How many of them are perfect cubes? 

Concatenated Fibonacci sequence: 

1, 11, 112, 1123, 11235, 112358, 11235813, 1123581321, 112358132134, ... 


Does any of these numbers is a Fibonacci number? 
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38) Teh Smallest Power Function: 

S P(n) is the smallest number m such that m^m is divisible by n. 

The following sequence S P(n) is generated: 

1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, 21, 22, 23, 6, 5, 26, 3, 14, 29, 
30, 31, 4, 33, 34, 35, 6, 37, 38, 39, 20, 41, 42, ... 

Remark: 

If p is prime, then SP(n) = p. 

If r is square free, then SP(r) =r. 

If n = (p^si):...- (px sx) and all s; € pi, then SP(n) =n. 


If n =p’ s, where p is prime, then: 
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p, ifics<p 
p’2, ifp+l<s<2p°2; 
SP(n) = p'3,if2p 241€ s X 3p^3; 


pt, f(@-Vp'(t-l)+1l<s<tp't. 


Generally, if n = (p^$1) -...- (py sx), with all p; prime, then: 
SP(n) = (pn ^t)-...- (py tà), where t; = uj if (u; — 1)p^ (u; - 1)- € s; € uipi” u; for 
Vea 


39) A 3n-digital subsequence: 

13, 26, 39, 412, 515, 618, 721, 824, 927, 1030, 1133, 1236, ... 

(numbers that can be partitioned into two groups such that the second is three times biger 
than the first) 

40) A 4n-digital subsequence: 

14, 28, 312, 416, 520, 624, 728, 832, 936, 1040, 1144, 1248, ... 

(numbers that can be partitioned into two grpoups such that the second is four times biger 
than the first) 

41) A 5n-digital subsequence: 

15, 210, 315, 420, 525, 630, 735, 840, 945, 1050, 1155, 1260, ... (numbers that can be 
partitioned into two groups such that the second is five times biger than the first} 

42) A second function (numbers): 

1, 2, 3, 2, 5, 6, 7, 4, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, 21, 22, 23, 12, 5, 26, 9, 14, 29, 
30, 31, 8, 33, ... 

(S2(n) is tha smallest integer m such that m? is divisible by n) 

43) A third function (numbers): 

1, 2, 3, 2, 5, 6, 7, 8, 3, 10, 11, 6, 13, 14, 15, 4, 17, 6, 19, 10, 21, 22, 23, 6, 5, 26, 3, 14, 29, 
30, 31, 4, 33, ... 

(S3(n) is the smallest integer m such that m? is divisible by n) 
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